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(57) A magnetic recording and/or reproducing appa- 
ratus achieves high performance encoding and high ef- 
ficiency decoding to tower the decoding error rate. A 
magnetic recording and/or reproducing apparatus (50) 
includes, in its recording system, an error correction 
coder (51 ) for error correction coding input data and an 
interleaver (52) for scrambling the sequence of data 
supplied from the error correction coder (51). The mag- 
netic recording and/or reproducing apparatus (50) also 
includes, in its reproducing system, A modulation and 



error correction turbo decoder (64). The decoder (64) 
has a deinterteaver for scrambling and re-arraying the 
sequence of the input data such as to restore the se- 
quence of input data re-arrayed by the interleaver (52) 
to an original bit sequence, an error correction soft de- 
coder (84) for decoding data supplied from the deinter- 
leaver and a second interleaver (86) for scrambling and 
re-arraying the sequence of data given as a difference 
between data output from the error correction soft de- 
coder and data output from the deinterteaver. 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

[0001] This invention relates to a method and apparatus for recording data on a recording medium, a method and 
apparatus for reproducing data recorded on a recording medium, and a method and apparatus for recording and/or 
reproducing data for a recording medium. 

10 

Description of Related Art 

[0002] As a recording medium for recording digital data, there are known a wide variety of recording mediums of the 
magnetic, optical or photomagnetic system, such as a hard disc, a so-called DVCR (digital video cassette recorder) 

15 or a so-called CD (Compact Disc), DVD (digital versatile disc) and a so-called MO (magneto-optical disc). 

[0003] For recording signals on these recording mediums, physical processing needs to be performed on the record- 
ing mediums, such as by controlling the direction of magnetization by a write head for a recording medium of the 
magnetic recording system, or by forming pits of lengths corresponding to signals by a stamper for a recording medium 
of the optical recording system. In this case, in order to permit the normal operation of amplitude control of readout 

20 signals or clock reproduction on the reproducing side reading out the signals recorded on the recording medium, the 
signal recording side for recording signals on a recording medium routinely uses a system of modulation encoding the 
signal in a pre-set fashion to record the resulting modulation-coded signal. 

[0004] A modulation-coder, performing this modulation coding, routinely is fed with binary signals exempt from var- 
ious limitations, and outputs binary signals free of various limitations. These limitations on the signals include DC free 

25 limitations which state that the numbers of "0"s and "1 "s be equalized over a sufficient long length of the concatenations 
of °0"s and "1"s, and the (d, k) limitations which state that the minimum and maximum numbers of consecutive "0"s 
and M l"s in a code be d and k, respectively. Fig. 1 shows an input/output example in a modulation coder outputting a 
code satisfying the (d. k) = (2, 7) limitations. Specifically, a modulation coder 150, outputting a code satisfying Ihe (d, 
k) = (2, 7) limitation, is shown in Fig. 1 , by way of concrete explanation of the concept of the (d, k) limitations. That is, 

30 it fed with an input signal, free of the limitation, the modulation coder 1 50. outputting a code satisfying the (d, k) = (2 : 
7) limitation, modulation-encodes the input signal to generate and output a signal in which the minimum and maximum 
numbers of consecutive "0"s are 2 and 7, respectively. 

[0005] The above example indicates that : in converting a bit string free of limitations is converted into another bit 
string subjected to limitations, the total number of the output bits is larger than that of the input bits. If the total number 

35 of input bits is K and the total number of output bits is N, the ratio K/N is represented as a code rate R. This code rate 
R serves as an index indicating the efficiency of the modulation coding. If two or more modulation coders, generating 
output signals satisfying the same limitations, are compared to one another, a modulation coder having the high code 
rate R is able to encode more input bits for a given number of output bits than one having the low code rate R. Stated 
differently, a modulation coder having a high code rate R is able to record more information on a pre-set recording 

40 medium than one having a low code rate R. 

[0006] The modulation coding may be classified into a block coding system in which input bits are divided into plural 
blocks of pre-set lengths and output bits generated are divided into plural blocks of pre-set lengths corresponding to 
the blocks of the input bits, and a variable length coding system, in which encoding units of input bits and output bits 
associated with the input bits are variable. For example, the so-called 8/9 code or the 16/17 code, routinely used for 

45 modulation coding, belong to the block coding system, whilst the so-called (1, 7) RLL code or the (2, 7) RLL code 
belong to the variable length encoding system. 

[0007] For example, in a block modulation encoding system, fed with two bits as input bits, and generating three 
output bits satisfying the (d, k) = (0. 2) limitations, a modulation coder has a conversion table as Table 1 : 

50 Table 1 



Example of Conversion Table 


input bits 


output bits 


00 


011 


01 


101 


10 


111 


11 


110 



3 




EP 1 137 006 A2 



stored in e.g., a memory, not shown. The modulation coder references this conversion table and finds, for each 2-bit 
input, an associated 3-bit output, with the output bits being issued as outputs sequentially. 

[0008] On the other hand, a modulation decoder for modulating-decoding the modulation-coded signals has a back- 
conversion table, as Table 2: 

Table 2 



Example of Back-Conversion Table 


input bit 


decoded bits 


000 


01 


001 


00 


010 


10 


011 


00 


100 


11 


101 


01 


110 


11 


111 


10 



20 corresponding to the conversion table of Table 1 , stored in e.g., a memory, not shown. The modulation decoder refer- 
ences this back-conversion table to find and sequentially output 2-bit decoded bits, associated with the 3-bit input bits. 
[0009] Fig. 2 shows a typical modulation decoder 160 having at least a ROM (read-only memory) 161 .The modulation 
decoder 160 is fed with an input address signal D161 to output the contents stored in an address of the ROM 161 
corresponding to this input address signal D161 as a demodulated decoded signal D162. In actuality, if the input bits 
25 are back-converted into decoded bits in accordance with the back-conversion table shown in Table 2, the contents of 
the decoded bits are stored in addresses of a ROM 161 of the modulation decoder 1 60, corresponding to the input bits 
in Table 2. The decoded bits, stored in these addresses, are read out by way of performing the back-conversion. 
[0010] Fig. 3 shows a typical modulation decoder 170 al least having a combination circuit 171. The modulation 
decoder 170 is fed with an input signal D171 and executes logical operations on the input signal D171 by the combi- 
ne nation circuit 171 to generate a modulated decoded signal D172. In actuality, if. in performing back conversion from 
the input bits to the decoded bits in accordance with the back-conversion table of Table 2, the three-bit input signal 
D171 is represented as (a^ a^ a^) and a two-bit modulated decoded signal D172 is represented as (b 0 , b-j), the 
modulation decoder 1 70 generates the output bits (b 0 , b^ by the combination circuit 1 71 corresponding to the following 
logical equations (1 ): 

35 

b 0 » (a 1 &a 2 )l(a 0 &!a 1 &!a 2 )l(!a 0 &a 1 &!a 2 ) 

b 1 = (ao&la^Klao&la^la^lOo&a^iaa) (1) 

40 

where I. & and ! indicate the logical sum, logical product and logical negation, respectively. 

[0011] If the modulation coder and the modulation decoder are applied to a magnetic recording and/or reproducing 
apparatus for recording and/or reproducing data on or from a recording medium in accordance with the magnetic 
recording system, the recording and/or reproducing apparatus is configured as shown in Fig.4. 

45 [0012] That is ; a magnetic recording and/or reproducing apparatus 200, shown in Fig.4, includes : as a recording 
system for recording data on a recording medium 250. an error correction encoder 201 for error correction encoding 
input data : a modulation encoder 202 for modulation encoding the input data, a precoder 203 for filtering input data 
for compensating its channel characteristics, a write current driver 204 for converting respective bits of the input data 
into write current values, and a write head 205 for recording data on the recording medium 250. The magnetic recording 

50 and/or reproducing apparatus 200 also includes, as a reproducing system for reproducing data recorded on the re- 
cording medium 250, a readout head 206 for reading out data recording on the recording medium 250, an equalizer 
207 for equalizing the input data, a gain adjustment circuit 208 for adjusting the gain of the input data, an analog/digital 
wJ converter (A/D converter) 209 for converting analog data into digital data, a timing generating circuit 21 0 for generating 

clocks, a gain adjustment control circuit 211 for controlling the gain adjustment circuit 208, a viterbi decoder 212 for 

55 viterbi-decoding the input data, a modulation decoder 21 3 for modulation decoding the input data and an error correction 
decoder 214 for error correction decoding the input data. 

[0013] In recording data on the recording medium 250, the magnetic recording and/or reproducing apparatus 200 
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performs the following operations: 

[0014] When fed with the input data D201 , the magnetic recording and/or reproducing apparatus 200 applies error 
correction coding to the input data D201 : by the error correction encoder 201, to generate error correction encoded 
data D202. 

[001 5] The magnetic recording and/or reproducing apparatus 200 modulation encodes the error correction encoded 
data D202 from the error correction encoder 201, by the modulation encoder 202, to generate modulation-encoded 
data D203, which is a string of bits subjected to limitations. 

[001 6] The magnetic recording and/or reproducing apparatus 200 performs filtering on the modulation-encoded data 
D203, supplied from the modulation encoder 202, by the precoder 203, in such a manner as to compensate for channel 
characteristics as from the writing of data on the recording medium 250 up to outputting thereof at the equalizer 207 
in the reproducing system, to generate a precode signal D204. For example, if the channel has 1-D characteristics, 
the precoder 203 performs the filtering F indicated by the following equation (2): 



where © denotes exclusive-OR. 

[0017] The magnetic recording and/or reproducing apparatus 200 then converts respective bits of the precode signal 
D204. as binary signal supplied from the precoder 203, by the write current driver 204, into write current values l s , 
such as by 0 -» -l s . 1— > +l s , to generate a write current signal D205. 

[0018] By the write head 205 : the magnetic recording and/or reproducing apparatus 200 applies a magnetic write 
signal D206, corresponding to the write current signal D205 supplied from the write current driver 204, to the recording 
medium 250. 

[0019] By the above processing, the magnetic recording and/or reproducing apparatus 200 is able to record data on 
the recording medium 250. 

[0020] In reproducing the data recorded on the recording medium 250, the magnetic recording and/or reproducing 
apparatus 200 performs the following processing: 

[0021] First, the magnetic recording and/or reproducing apparatus 200 reads out the readout magnetic signal D207 
from the recording medium 250 by the readout head 206 to generate a readout current signal D208 conforming to this 
readout magnetic signal D207. 

[0022] The magnetic recording and/or reproducing apparatus 200 then equalizes the readout current signal D208, 
supplied from the readout head 206. by the equalizer 207, so that the channel response since data writing on the 
recording medium 250 in the recording system until outputting thereof at the equalizer 207 will be of pre-set charac- 
teristics, such as 1-D, to generate an equalized signal D209. 

[0023] The magnetic recording and/or reproducing apparatus 200 then adjusts the gain of the equalized signal D209, 
supplied from the equalizer 207, by the gain adjustment circuit 208, based on a gain adjustment control signal D213 
from the gain adjustment control circuit 21 1 , to generate a gain adjustment signal D21 0. Meanwhile, the gain adjustment 
control signal D213 is generated by the gain adjustment control circuit 211, based on the digital channel signal D211, 
as later explained. Specifically, the gain adjustment control signal D21 3 is a control signal for maintaining the amplitude 
of the equalization signal D209 at an expected value. 

[0024] By the A/D converter 209, the magnetic recording and/or reproducing apparatus 200 digitizes the gain ad- 
justment signal D210, supplied from the gain adjustment circuit 208, to generate the digital channel signal D211. Mean- 
while, the A/D converter 209 performs sampling based on the clock signal D21 2 generated and supplied by the timing 
generating circuit 21 0. The timing generating circuit 21 0, fed with the digital channel signal D211 , generates clocks to 
produce clock signals D212, which are output to the A/D converter 209. 

[0025] The magnetic recording and/or reproducing apparatus 200 feeds the digital channel signal D21 1 , supplied 
from the A/D converter 209, to the viterbi decoder 212, which then performs viterbi decoding on the channel response 
from the upstream side of the precoder 203 in the recording system up to the outputting at the equalizer 207 in the 
reproducing system, for example, on the channel response R ch represented by the following equation (3): 



where © denotes Exclusive-OR, to generate a viterbi decoded signal D214. 

[0026] The magnetic recording and/or reproducing apparatus 200 then applies modulation decoding on the viterbi 
decoded signal D214, supplied from the modulation decoder 213, to realize data correspondence reversed from that 
in the modulation encoder 202 in the recording system to generate a modulated decoded signal D215 which is an 



F= 1/(1 ©D) 



(2) 



(1-D)/(1©D) 



(3) 
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original input data string not subjected to limitations. 

[0027] The magnetic recording and/or reproducing apparatus 200 decodes the error correction codes ofthe modu- 
lated decoded signal D215, supplied from the modulation decoder 2 13, by the error correction decoder 2 14 : to generate 
output data D216. 

[0028] By the above processing, the magnetic recording and/or reproducing apparatus 200 is able to reproduce the 
data recorded on the recording medium 250. 

[0029] Meanwhile, in the above-described conventional magnetic recording and/or reproducing apparatus 200, the 
modulation decoder 213 has no more than the function of realizing the correspondence between binary signals which 
is reversed from that obtained on modulation encoding by the modulation encoder 202, while the signals in both the 
input and the output of the modulation decoder 213 need to be binary signals, with the result that the signals on the 
downstream side of the viterbi decoder 212 are all binary signals. 

[0030] In other words, it is necessary in the magnetic recording and/or reproducing apparatus 200 to generate binary 
signals on the upstream side of the modulation decoder 213 and to process the binary signals even on the downstream 
side of the modulation decoder 213. 

[0031] Thus, in the magnetic recording and/or reproducing apparatus 200, in which bilevel binary signals need to be 
used, the information volume in the signal is diminished intentionally with the result that efficient decoding cannot be 
realized to deteriorate the decoding error rate. 

SUMMARY OF THE INVENTION 

[0032] An embodiment of the present invention seeks to provide a method and apparatus for recording data in which 
high performance encoding may be carried out to cause the reproducing system to perform highly efficient decoding 
operations to lower the decoding error rate significantly. 

[0033] Another embodiment of the present invention seeks to provide a data reproducing method and apparatus for 
performing efficient decoding to lower the decoding error rate. 

[0034] Yet another embodiment ofthe present invention seeks to provide a data recording and/or reproducing method 
and apparatus for realizing high performance encoding and high efficiency decoding to lower the decoding error rate. 
[0035] In one aspect, the present invention provides a data recording apparatus for recording data on a recording 
medium, including error correction encoding means for applying error correction coding to input data and interleaving 
means for interleaving data supplied from the error correction encoding means for re-arraying the data sequence. 
[0036] In this data recording apparatus, according to the present invention the sequence of data supplied from the 
error correction encoding means is interleaved by interleaving means for re-arraying the data sequence, thus realizing 
high performance encoding. 

[0037] In another aspect, the present invention provides a data recording method for recording data on a recording 
medium, including an error correction encoding step of applying error correction coding to input data and an interleaving 
step of interleaving data supplied from the error correction encoding step for re-arraying the data sequence. 
[0038] In this data recording method, according to the present invention, the sequence of data supplied from the 
error correction encoding means is interleaved in the interleaving step for re-arraying the data sequence. 
[0039] In still another aspect, the present invention provides a data reproducing apparatus including error correction 
encoding means for applying error correction coding to input data and first interleaving means for interleaving data 
supplied from the error correction encoding means for re-arraying the data sequence, in which the data reproducing 
apparatus reproduces data recorded on a recording medium by a data recording equipment, the apparatus including 
deinterleaving means for interleaving the input data in its sequence for restoring the bit sequence of data re-arrayed 
by the first interleaving means to a bit sequence of data encoded by the error correction encoding means, error cor- 
rection decoding means for decoding the error correction codes of data supplied from the deinterleaving means and 
second interleaving means for interleaving the sequence of data for interleaving and re-arraying the sequence of data 
given by a difference between data output from the error correction decoding means and data output from the dein- 
terleaving means based on the same interleaving position information as that of the first interleaving means. 
[0040] In this data reproducing apparatus, according to the present invention, data re-arrayed on interleaving by 
deinterleaving means is decoded by error correction decoding means, while data given as a difference between the 
data output from the error correction decoding means by second interleaving means and data output from the deinter- 
leaving means is interleaved by second interleaving means for re-arraying the data sequence, thus realizing highly 
efficient decoding by exploiting the soft information for the entire decoding processing, thereby lowering the decoding 
error rate significantly. 

[0041 ] In still another aspect, the present invention provides a data reproducing method including an error correction 
encoding step of applying error correction coding to input data and a first interleaving step of interleaving data supplied 
from the error correction encoding step for re-arraying the data sequence, in which the data reproducing method re- 
produces data recorded on a recording medium by a data recording equipment, the method including a deinterleaving 
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step of interleaving the input data in its sequence for restoring the bit sequence of data re-arrayed by the first interleaving 
step to a bit sequence of data encoded by the error correction encoding step, an error correction decoding step of 
decoding the error correction codes of data supplied from the deinterleaving step and a second interleaving step of 
interleaving the sequence of data for re-arraying the sequence of data given by a difference between data decoded in 
s the error correction decoding step and data output from the deinterleaving step based on the same interleaving position 
information as that of the first interleaving step. 

[0042] In this data reproducing method, according to the present invention, data re-arrayed on interleaving by the 
deinterleaving step is decoded by the error correction decoding step, while data given as the difference between the 
data output from the error correction decoding step and data output from the deinterleaving step is interleaved by the 

10 second interleaving step for re-arraying the data sequence, thus realizing highly efficient decoding by exploiting the 
soft information for the entire decoding processing, thereby lowering the decoding error rate significantly. 
[0043] In still another aspect, the present invention provides a data recording and reproducing apparatus for recording 
and reproducing data on or from a recording medium, wherein the apparatus includes, as a recording system for 
recording data on a recording medium, error correction encoding means for applying error correction encoding to input 

is data and first interleaving means for interleaving data supplied from the error correction encoding means for re-arraying 
the data sequence, and wherein the apparatus includes, as a reproducing system for reproducing data recorded on 
the recording medium, deinterleaving means for interleaving the input data in its sequence for restoring the bit sequence 
of data re-arrayed by the first interleaving means to a bit sequence of data encoded by the error correction encoding 
means, error correction decoding means for decoding the error correction codes of data supplied from the deinterleav- 

20 ing means and second interleaving means for interleaving the sequence of data given by a difference between data 
output from the error correction decoding means and data output from the deinterleaving means based on the same 
interleaving position information as that of the first interleaving means. 

[0044] In this data recording and reproducing apparatus, if data is to be recorded on the recording medium., data 
supplied from the error correction encoding means is interleaved by the first interleaving means for re-arraying the 

25 data sequence, whereas, if the data recorded on the recording medium is to be reproduced, the data interleaved by 
the deinterleaving means for re-arraying is decoded by the error correction decoding means and data given as the 
difference between the data output from the error correction decoding means and data output from the deinterleaving 
means is interleaved by second interleaving means for re-arraying the data sequence : thus realizing high performance 
encoding. Moreover, highly efficient decoding can be realized by exploiting the soft information for the entire decoding 

30 processing for this code, thereby significantly lowering the decoding error rate. 

[0045] In still another aspect, the present invention provides a data recording and reproducing method for recording 
and reproducing data on or from a recording medium, wherein the method includes, as a recording system for recording 
data on a recording medium, an error correction encoding step of applying error correction encoding to input data and 
a first interleaving step of interleaving data supplied from the error correction encoding step for re-arraying the data 

35 sequence, and wherein the method includes, as a reproducing system for reproducing data recorded on the recording 
medium, a deinterleaving step of interleaving the input data in its sequence for restoring the bit sequence of data re- 
arrayed by the first interleaving step to a bit sequence of data encoded by the error correction encoding step, an error 
correction decoding step of decoding the error correction codes of data supplied from the deinterleaving step, and a 
second interleaving step of interleaving the sequence of data given by a difference between data output from the error 

40 correction decoding step and data output from the deinterleaving step based on the same interleaving position infor- 
mation as that of the first interleaving step. 

[0046] In this data recording and reproducing method, if data is to be recorded on the recording medium ; data supplied 
from the error correction encoding step is interleaved by the first interleaving step for re-arraying the data sequence, 
whereas, if the data recorded on the recording medium is to be reproduced, the data interleaved by the deinterleaving 
45 step for re-arraying is decoded by the error correction decoding step and data given as the difference between the 
data output from the error correction decoding step and data output from the deinterleaving step is interleaved by the 
second interleaving step for re-arraying the data sequence, thus realizing high performance encoding. Moreover, highly 
efficient decoding can be realized by exploiting the soft information for the entire decoding processing for this code, 
thereby significantly lowering the decoding error rate.. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0047] 

Fig. 1 illustrates an input/output example of a conventional modulation encoder. 

Fig. 2 is a block diagram showing the structure of a conventional modulation decoder. 

Fig. 3 is a block diagram showing the structure of another conventional modulation decoder. 

Fig. 4 is a block diagram showing the structure of a conventional magnetic recording and/or reproducing apparatus. 
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Fig.5 illustrates an input/output example In a decoder applied to a reproducing system of a magnetic recording 
and/or reproducing apparatus shown as a first embodiment of the present invention. 

Fig.6 is a block diagram for illustrating the structure of a decoder used in the reproducing system of the magnetic 

recording and/or reproducing apparatus shown in Fig.5. 
5 Fig. 7 is a block diagram for illustrating the structure of the recording and/or reproducing apparatus shown in Fig.5. 

Fig. 8 is a block diagram for illustrating the structure a modulation and error correction turbo decoder provided in 

the reproducing system of the magnetic recording and/or reproducing apparatus shown in Fig.5. 

Fig. 9 illustrates the status transition diagram for generating codes satisfying the (d, k) = (0, 2) limitations. 

Fig. 10 illustrates the trellis when status transition has occurred thrice in accordance with the status transition dia- 
10 gram shown in Fig.9. 

Fig. 11 illustrates the trellis constructed on branch selection from the trellis shown in Fig.10. 

Fig.1 2 is a block diagram showing the structure of an encoder used in a recording system of a magnetic recording 

and/or reproducing apparatus shown as a second embodiment of the present invention. 

Fig. 13 is a block diagram for illustrating the structure of the magnetic recording and/or reproducing apparatus. 
15 Fig. 1 4 is a block diagram for illustrating the structure of the modulation and error correction turbo decoder provided 

in a reproducing system of the magnetic recording and/or reproducing apparatus. 

DESCRIPTION OF THE ILLUSTRATIVE EMBODIMENTS 

20 [0048] Referring to the drawings, illustrative embodiments of the present invention will be explained in detail. 

[0049] The present embodiment is directed to a magnetic recording and/or reproducing apparatus made up of a 
recording system for recording data on a recording medium of the magnetic recording system, such as a hard disc or 
a so-called DVCR (digital video cassette recorder), and a reproducing system for reproducing data recorded on these 
recording mediums. 

25 [0050] This magnetic recording and/or reproducing apparatus includes, in its recording system, an interleaver down- 
stream of an error correction encoder for error correction coding input data, and executes encoding by so-called serial 
concatenated coding between the error correction encoder and a modulation encoder used for signal modulation. In 
addition, the magnetic recording and/or reproducing apparatus includes, in its reproducing system, a soft input soft 
output (SISO) decoder fed with data as a soft input and issuing data as a soft output, as a decoder for modulation 
30 decoding modulation-encoded signals and as a decoder for error correction decoding the input data, and executes 
iterative decoding, termed turbo decoding, between these two decoders. That is f the magnetic recording and/or repro- 
ducing apparatus applies the encoding and turbo decoding, using the serial concatenated code : known as the encoding 
method and decoding method giving the performance close to the Shannon limit as set by what is called the Shannon's 
theorem on the channel coding, to a recording and/or reproducing system performing data recording and/or reproduc- 
es tion for a recording medium. 

[0051] First, the magnetic recording and/or reproducing apparatus as a first embodiment is explained. Here, the 
decoder for modulation-decoding the modulation-encoded signals, as a SISO decoder applied to the reproducing sys- 
tem of the present magnetic recording and/or reproducing apparatus, is explained by referring to Figs. 5 and 6. It should 
be noted that, although the decoders 10, 20, shown in Figs. 5 and 6, are shown as decoders for modulation-decoding 
40 the modulation-encoded signals, the decoder for performing the error correction decoding is realized in a similar man- 
ner. 

[0052] A decoder 10, shown in Fig.5. decodes data encoded by block modulation, with the code rate R = k/n, where 
k is the number of input bits and n is the number of bits for modulation coding. 

[0053] When fed with a reception signal R as the soft input, the decoder 10 calculates the probability P (R, = 0IR) 
45 that the respective bits of this reception signal R are each "0" and the probability P (Rj - 1 I R) that the respective bits 
of this reception signal R are each "1". Ultimately, the modulation decoder 10 calculates a posterior probability infor- 
mation P (Mj = 0IR) and P (M-, = 1IR), as soft decision values for a modulation code block M represented by M = (M 0 , 
M 1? — , M^), and/or a posterior probability information P (Cj = 0 I R) and P (Cj = 11R), as soft decision values for a 
modulation code input block C represented by C = (C 0 , C 1f C k . A ) : to output the so-calculated information, 
so [0054] Instead of individually outputting the aforementioned posterior probability information, the decoder is also 
able to output the logarithmic value of the ratio of the posterior probability information, that is log(P(Mj = 1 I R)/P(Mj = 
0IR)) or log(P(Cj = 1IR)/P(C, = 0IR)). These log values are routinely termed the log likelihood ratio and here denote 
the likelihood of the modulating code block M and the modulating code input block C on the occasion of inputting the 
reception signal R. 

55 [0055] The decoder may also be fed with the priori probability information P (Cj = 0) and P (Cj = 1) for a modulation 
code input block C, instead of being fed with the aforementioned reception signal R. 

[0056] Specifically, the decoder may, for example, be configured as shown in Fig.6. In the following explanation, it 
is assumed that, for generating a three-bit output for a two-bit input, data to be decoded has been encoded in accord- 
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ance with the conversion table shown in Table 3: 



Table 3 



Example of Conversion Table 



input bits output bits 



00 
01 
10 
11 



011 
101 

111 

110 



w 



15 



20 



25 



30 



35 



40 



45 



50 



The modulation decoder 20, shown in Fig.6, includes six likelihood calculating circuits 21 1f 21 2 , 21 3 , 21 4 , 21 5 and 21 6 , 
as means for calculating the likelihood of each reception bit, four adders 22 1f 22 2 , 22 3 and 22 4 for summing the data, 
four log-sum circuits 23 1t 23 2 , 23 3 and 23 4 for performing the operations of log (eA+e 8 ) on the two data A and B, four 
adders 24 t , 24 2 , 24 3 and 24 4 for summing two data and two comparators 25-, , 25 2 for taking the ratio of the two data. 
It is noted that the number six of the likelihood calculating circuits is derived from three bits multiplied by 2 equals to 
six bits. 

[0057] The likelihood calculating circuits 21 1: 21 2 , 21 3 , 21 4 , 21 5 and 21 6 are respectively fed with respective reception 
bits in a reception signal D21 (R) to calculate the likelihood of the respective reception bits. 

[0058] That is : the likelihood calculating circuits 21 j is fed with the 0th bit of the three-bit reception signal D21 to 
calculate the log probability value D22 1 (log P(R 0 = 0IR)) corresponding to the log value of the probability that this bit 
is "0". The likelihood calculating circuits 21., sends the generated log probability value D22 1 to the adder 22 1 . 
[0059] The likelihood calculating circuits 21 2 is fed the 0th bit of the three-bit reception signal D21 to calculate the 
log probability value D22 2 (log P(R 0 = 1 1R)) corresponding to the log value of the probability that this bit is "1". The 
likelihood calculating circuits 21 2 sends the generated log probability value D22 2 to the adders 22 2 , 22 3 and 224.. 
[0060] Then, the likelihood calculating circuits 21 3 is fed with the first bit of the three-bit reception signal D21 to 
calculate the log probability value D22 3 (log P(R n = 0 I R)) corresponding to the log value of the probability that this bit 
is "0". The likelihood calculating circuits 21 3 sends the generated log probability value D22 3 to the adder 22 2 . 
[0061] The likelihood calculating circuits 21 4 is fed the first bit of the three-bit reception signal D21 to calculate the 
log probability value D22 4 (log P(R., = 1 1R)) corresponding to the log value of the probability that this bit is "1". The 
likelihood calculating circuits 21 4 sends the generated log probability value D22 4 to the adder 22j, 22 3 and 22 4 . 
[0062] Then, the likelihood calculating circuits 21 5 is fed with the second bit of the three-bit reception signal D21 to 
calculate the log probability value D22 5 (log P(R 2 = 0IR)) corresponding to the log value of the probability that this bit 
is "0 M . The likelihood calculating circuits 21 5 sends the generated log probability value D22 5 to the adder 22 4 . 
[0063] The likelihood calculating circuits 21 6 is fed with the first bit of the three-bit reception signal D21 to calculate 
the log probability value D22 6 (log P(R 2 = 1 1R)) corresponding to the log value of the probability that this bit is "1 The 
likelihood calculating circuits 21 6 sends the generated log probability value D22 6 to the adders 22.,, 22 2 and 22 3 . 
[0064] The adder D22, sums the log probability value D22 1: supplied from the likelihood calculating circuits 21 1t the 
log probability value D22 4 , supplied from the likelihood calculating circuits 21 4 . and the log probability value D22 6s 
supplied from the likelihood calculating circuits 21 6: to generate the likelihood value D23^. That is, this likelihood value 
D23 1 is not other than the probability represented by log P(RIM 0 M 1 M 2 = 011). The adder D22 1 sends the generated 
likelihood value D23 t to the log-sum circuits 23 1: 23 3 . 

[0065] The adder D22 2 sums the log probability value D22 2: supplied from the likelihood calculating circuits 21 2 , the 
log probability value D22 3 , supplied from the likelihood calculating circuits 21 3 and the log probability value D22 6 , 
supplied from the likelihood calculating circuits 21 6 to generate the likelihood value D23 2 . That is, this likelihood value 
D23 2 is not other than the probability represented by log P(RIM 0 lvl 1 M 2 = 101). The adder D22 2 sends the generated 
likelihood value D23 2 to the log-sum circuits 23 1: 23 4 . 

[0066] The adder D22 3 sums the log probability value D22 2: supplied from the likelihood calculating circuits 21 2 , the 
log probability value D22 4 , supplied from the likelihood calculating circuits 21 4 and the log probability value D22 6 , 
supplied from the likelihood calculating circuits 21 6 to generate the likelihood value D23 3 . That is, this likelihood value 
D23 3 is not other than the probability represented by log P(RIM 0 M 1 M 2 = 111). The adder D22 3 sends the generated 
likelihood value D23 3 to the log-sum circuits 23^ 23 3 . 

[0067] The adder D22 4 sums the log probability value D22 2: supplied from the likelihood calculating circuits 21 2 , the 
log probability value D22 4 , supplied from the likelihood calculating circuits 21 4 and the log probability value D22 5 , 
supplied from the likelihood calculating circuits 21 5 to generate the likelihood value D23 4 . That is, this likelihood value 
D23 4 is not other than the probability represented by log P(RIM 0 M 1 M 2 = 110). The adder D22 4 sends the generated 
likelihood value D23 4 to the log-sum circuits 23 2: 23 4 . 
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[0068] The log-sum circuit performs an operation shown by the equation (4): 

| oe ^ lo e^(^^oWiiVr 2 -0!l) + ^PiRlMo^M^lOl)^ 

= log(p(R\M 0 M ] M 2 = 01l)+ P(R\M 0 M X M 2 = 10l)) 



-(4) 

on the likelihood value D23^ supplied from the adder and on the likelihood value D23 2 supplied from the adder 
22 2 to generate a likelihood value D24 v The log-sum circuit 23 t sends the so-generated likelihood value D24^ to the 
20 adder 24-,. 

[0069] The log-sum circuit 232 performs an operation shown by the equation (5): 
25 i 0 gJ e »ogp(mv^2=ni) + ^logP(/?|A/ 0 .V/ l A-/ 2 =tl0) j 

= \og(p(R\M 0 M { M 2 = 111)- P(R\M 0 M { M 2 = lio)) 



30 



35 



-(5) 



on the likelihood value D23 3 supplied from the adder 22 3 and on the likelihood value D23 4 supplied from the adder 
22 4 to generate a likelihood value D24 2 . The log-sum circuit 23 2 sends the so-generated likelihood value D24 2 to the 
40 adder 24 2 . 

[0070] The log-sum circuit 23 3 performs an operation shown by the equation (6): 

= \og(p(R\M 0 M } M 2 = 01l)+ P(R\M 0 M ] M 2 = 111)) 



■••(6) 
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on the likelihood value D23-, supplied from the adder 22, and on the likelihood value D23 3 supplied from the adder 
22 3 to generate a likelihood value 024%. The log-sum circuit 23 3 sends the so-generated likelihood value D243 to the 
adder 243. 

[0071] The log-sum circuit 23 4 performs an operation shown by the equation (7): 

= log(p(R\M 0 M,M 2 = 10l)+ P(R\M 0 M X M 2 = 1 lo)) 



-(7) 

20 

on the likelihood value D23 2 supplied from the adder 22 2 and on the likelihood value D23 4 supplied from the adder 
22 4 to generate a likelihood value D24 4 . The log-sum circuit 23 4 sends the so-generated likelihood value D24 4 to the 
adder 24 4 . 

[0072] The adder 24 1 sums the likelihood value D24 1 supplied from the log-sum circuit 23 1 and the log priori prob- 
es ability D25-, (logP(C 0 = 0)) for an input bit, fed from outside, to generate the log probability value D26 1 . This log prob- 
ability value D26-, denotes the probability shown by the following equation (8): 



logP(C 0 = 0IR) = log{P(RIM 0 M 1 M 2 = 011)+ (RIM 0 M 1 M 2 = 101)} 

+ logP(C 0 = 0) (8). 



[0073] The adder 24 2 sums the likelihood value D24 2 supplied from the log-sum circuit 23 2 and the log priori prob- 
es ability D25 2 (logP(C 0 =1)) for an input bit T input from outside, to generate the log probability value D26 2 . This log 
probability value D262 denotes the probability shown by the following equation (9): 

logP(C 0 = 1IR) = log{P(Rllv1 0 M 1 M 2 = 111)+ (RIM 0 M 1 M 2 = 110)} 

40 

+ logP(C 0 =1) (9). 
The adder 24 2 sends the generated log probability value 02^ to a comparator 25 1 . 

[0074] The adder 24 3 sums the likelihood value D24 3 supplied from the log-sum circuit 23 3 and the log priori prob- 
45 ability D25 3 (logP(C 1 = 0)) for an input bit. input from outside, to generate the log probability value D26 3 . This log 
probability value D2&J denotes the probability shown by the following equation (10): 



logP(C t = 0IR) = log {P(RIM 0 M 1 M 2 = 011) + (RIM 0 M 1 M 2 = 111)} 

+ logP(C 1 =0) (10). 

The adder 24 3 sends the generated log probability value D263 to a comparator 25 2 . 

[0075] The adder 24 4 sums the likelihood value D24 4 supplied from the log-sum circuit 23 4 and the log priori prob- 
ability D25 4 (logPfC, - 1)) for an input bit, input from outside, to generate the log probability value D26 4 . This log 
probability value D26 4 denotes the probability shown by the following equation (11): 
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logP(C, = 1IR) - log {P{R\M 0 M A M 2 = 101) + (RIM 0 M n M 2 = 110)} 



+ logP(C 1 = 1) 



(11). 



to 
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20 



25 
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The adder 24 4 sends the generated log probability value D26 4 to a comparator 25^ 

[0076] The comparator 25 1 takes the ratio of the log probability value D26 1 supplied from the adder 24 1 and the log 
probability value D26 2 supplied from the adder 24 2 to generate the decoded log posterior probability ratio D27 t (log(P 
(C 0 = 1 1R)/P(C 0 = 0 I R))) which Is output. 

[0077] The comparator 25 2 takes the ratio of the log probability value D26 3 supplied from the adder 24 3 and the log 
probability value D26 4 supplied from the adder 24 4 to generate the decoded log posterior probability ratio D27 2 (log(P 
(C 1 = IIRyPfC, = 01R)» which is output. 

[0078] The modulation decoder 20 : having the components as described above, has the likelihood calculating circuits 
21 v 21 2 , 21 3 , 21 4 , 21 5 and 21 6 for calculating the likelihood of respective reception bits in the reception signals D21 
(R) taking analog values under the effect of the noise generated in the course of transmission, as soft input, that is the 
respective output codewords on the modulation coder side. By these likelihood calculating circuits 21 15 21 2 , 21 3 , 21 4 , 
21 5 and 21 6 , the modulation decoder 20 finds the likelihood of the respective codewords and uses the likelihood values, 
thus found, to find the posterior probability information straightforwardly, as soft decision values for the input and output 
bits on the modulation coder side. 

[0079] Meanwhile, the modulation decoder 20 is fed from outside with log priori probability D25 1( D25 2 , D25 3 , D25 4 
If the probability of the respective bits making up the binary signal input to the modulation coder, not shown, being "0", 
is equivalent to the same probability being "1 there is no necessity of inputting the log priori probability D25 v D25 2 , 
D25 3 , D25 4; it being only necessary to handle the same as if the values of these log priori probability D25 n D25 2 D25 3 , 
D25 4 are all equal to zero. 

[0080] Although the above explanation is based on the assumption that the modulation decoder 20 decodes data 
obtained on modulation-coding a 2-bit input to a 3-bit output, the modulation decoder is not limited as to the number 
of bits of the input or the output and may be similarly configured in keeping with the number of bits of the input or the 
output used. 

[0081] Referring to Fig. 7, the magnetic recording and/or reproducing apparatus, employing this decoder, is herein- 
after explained. 

[0082] A magnetic recording and/or reproducing apparatus 50 : shown in Fig. 7, includes, as a recording system for 
recording data on a recording medium 70, an error correction coder 51 for error correction coding input data., an inter- 
leaver 52 for re-arraying input data, a modulation encoder 53 for modulation coding input data, a precoder 54 for filtering 
the input data for compensating for channel characteristics, a write current driver 55 for converting respective bits of 
the input data into write current values, and a write head 56 for recording data on a recording medium 70. 
[0083] The error correction coder 51, as error correction encoding means, applies error correction coding to the input 
data D51. The error correction coder 51 sends the error correction encoded data D52, generated on error correction 
coding : to the downstream side interleaver 52. 

[0084] The interleaver 52, as (first) interleaving means, interleaves the error correction encoded data D52 : supplied 
from the error correction coder 51, to re-array the sequence of the respective bits making up the error correction 
encoded data D52. For example, the interleaver 52 sequentially holds the respective bits making up the error correction 
encoded data D52 and re-arrays the bits, based on the interleaver position information, at a timing the bit sequence 
made up of the N bits, where N is an optional natural number, is formed, after which the interleaver 52 sends the re- 
arrayed bits as an interleaved data D53 at a predetermined timing to the downstream side modulation encoder 53. 
[0085] The modulation encoder 53, as modulation encoding means, modulation-encodes the interleaved data D53 ; 
supplied from the interleaver 52, to generate a modulation-encoded data D54 as a sequence subjected to limitations. 
The modulation encoder 53 sends the so-generated modulation-encoded data D54 to the downstream side precoder 



[0086] The precoder 54 as preceding means applies filtering to the modulation-encoded data D54, supplied from 
the modulation encoder 53, in such a manner as to compensate for channel characteristics from the data writing to 
the recording medium 70 to the outputting thereof in the equalizer 58 in the reproducing system, thereby generating a 
precode signal D55 as a binary signal. For example, if the channel of the precoder has 1 -D characteristics the precoder 
54 performs filtering F represented by the following equation (12): 



F= 1/(1 eD) 



(12) 
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where © denotes exclusive-OR. The precoder 53 sends the generated precode signal D55 to the downstream side 
write current driver 55. 

[0087] The write current driver 55 converts respective bits of the precode signal D55, supplied from the precoder 54, 
into the write current value l s , so that 0 and 1 will be converted to -l s and +l s (0-> -l s , 1 -> +\^), respectively, to generate 
5 a write current signal D56. The write current driver 55 sends the so-generated write current signal D56 to the down- 
stream side write head 56. 

[0088] The write head 56 routes a write. magnetic signal D57, conforming to the write current signal D56, supplied 
from the write current driver 55, to the recording medium 70 to record data thereon. 

[0089] When recording data on the recording medium 70, the recording system in this magnetic recording and/or 
10 reproducing apparatus 50 applies error correction coding to the input data D51 , by the error correction coder 51 , to 
produce error correction coded data D52, which then is interleaved by the interleaver 52. The recording system also 
modulation encodes the interleaved data D53 in a pre-set fashion by the modulation encoder 53 to generate a precode 
signal D55 by the precoder 54. 

[0090] The recording system records the precode signal D55, generated by the precoder 54, on the recording medium 
is 70, through the write current driver 55 and the write head 56. 

[0091 ] The recording system in the magnetic recording and/or reproducing apparatus 50 thus includes the interleaver 
52 downstream of the error correction coder 51 , and executes serial concatenated coding between the error correction 
encoder 51 and the modulation encoder 53 to realize high performance encoding as error correction encoding and 
modulation encoding. 

20 [0092] On the other hand, the magnetic recording and/or reproducing apparatus 50 includes, as a reproducing system 
for reproducing the data recorded on the recording medium 70, a readout head 57 for reading out data recorded on 
the recording medium 70, an equalizer 58 for equalizing input data, a gain adjustment circuit 59 for adjusting the gain 
of the input data, an analog/digital (A/D) converter 60 for converting analog data into digital data, a timing reproducing 
circuit 61 for reproducing clocks, a gain adjustment control circuit 62 for controlling the gain adjustment circuit 59, a 

25 channel SISO decoder 63 ? as a SISO decoder for performing decoding for the channel response from the pre-stage 
of the precoder 54 in the recording system up to the equalizer 58 in the reproducing system, and a modulation and 
error correction turbo decoder 64 for turbo decoding the input data. 

[0093] The readout head 57 reads out a readout magnetic signal D58 from the recording medium and generates a 
readout current signal D59 corresponding to this readout magnetic signal D58. The readout head 57 sends the gen- 

30 erated readout current signal D59 to the downstream side equalizer 58. 

[0094] The equalizer 58 equalizes the readout magnetic signal D58, supplied from the readout head 57, so that the 
channel response from data writing on the recording medium 70 in the recording system up to outputting thereof in the 
equalizer 58 will be of pre-set characteristics, such as 1 -D, in order to generate an equalized signal D60. The equalizer 
58 sends the generated equalized signal D60 to the downstream side gain adjustment circuit 59. 

35 [0095] The gain adjustment circuit 59 adjusts the gain of the equalized signal D60, supplied from the equalizer 58, 
based on the gain adjustment control signal D64 supplied from the gain adjustment control circuit 62, to generate a 
gain adjustment signal D61. The gain adjustment circuit 59 sends the generated gain adjustment signal D61 to the 
downstream side A/D converter 60. 

[0096] The A/D converter 60 samples the gain adjustment signal D61 , supplied from the gain adjustment circuit 59, 
40 based on the clock signal D63 supplied from the timing generating circuit 61 , to digitize the gain adjustment signal D61 
to generate a digital channel signal D62. The A/D converter 60 sends the so-generated digital channel signal D62 to 
the timing generating circuit 61 , gain adjustment control circuit 62 and to the channel SISO decoder 63. 
[0097] The timing generating circuit 61 regenerates clocks from the digital channel signal D62, supplied from the A/ 
D converter 60, to generate clock signals D63. The timing generating circuit 61 routes the generated clock signals D63 
45 to the A/D converter 60. 

[0098] Based on the digital channel signal D62, supplied from the A/D converter 60, the gain adjustment control 
circuit 62 generates a gain adjustment control signal D64, which is a control signal used for maintaining the amplitude 
of the equalized signal D60 at an expected value. The gain adjustment control circuit 62 sends the generated gain 
adjustment control signal D64 to the gain adjustment circuit 59. 
so [0099] The channel SISO decoder 63 is fed with a digital channel signal D62, supplied from the A/D converter 60, 
executes soft output decoding, based on the so-called BCJR (Bahl. Cocke, Jelinek and Rahiv) algorithm or SOVA (soft 
output viterbi algorithm), in accordance with the trellis corresponding to the channel response from the pre-stage of 
the precoder 54 in the recording system up to outputting in the equalizer 58 in the reproducing system, for example, 
the channel response represented by the following equation (13): 

55 

R^ = (1-D)/(1@D) (13) 
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where © denotes exclusive OR, to generate a channel soft output signal D65. 

[0100] The modulation and error correction turbo decoder 64 executes turbo decoding by concatenating SISO type 
decoders constructed as the aforementioned decoders 10, 20. The modulation and error correction turbo decoder 64 
is fed with the channel soft output signal D65, supplied from the channel SISO decoder 63, to effect turbo decoding, 

5 as will be explained later in detail, to output the decoded results as soft or hard output data D66 to outside. 
[0101] Referring to Fig. 8, the modulation and error correction turbo decoder 64 will be explained in detail. 
[0102] In Fig.8, the modulation and error correction turbo decoder 64 includes a modulation SISO decoder 81 , as 
an SISO decoder for modulation decoding input data, a deinterteaver 83 for restoring the sequence of the input data 
to the original sequence, an error correction soft decoder 84 for error correcting soft decoding the input data : interleaver 

10 86 for re-arraying the input data, a changeover switch 87 for switching data input as priori probability information for 
an information bit, and two difference taking units 82, 85. 

[0103] The modulation SISO decoder 81 , as modulation decoder means, is constructed as the aforementioned de- 
coders 10, 20, and is a SISO decoder. The modulation SISO decoder 81 , is fed with a channel soft output signal D65, 
as a soft input, supplied from the channel SISO decoder 63, and with a priori probability information signal D78, as 

15 selected by the changeover switch 87 from the priori probability information signal D76 for the information bit as a soft 
input supplied from the interleaver 86 or the priori probability information signal D77 for an information bit having a 
value of "0", to perform soft output decoding based on the aforementioned BCJR algorithm and on the SOVA algorithm. 
If the interleaved data D53 prior to modulation encoding by the modulation encoder 53 in the recording system is 
represented by M(t) (0 < t < N), the modulation SISO decoder 81 calculates the log posterior probability ratio log {P(M 

20 (t) = 1)/P(M(t) = 0)), which is the posterior probability information for M(t), to send this log posterior probability ratio as 
the modulation decoded signal D71 to the difference taking unit 82. 

[01 04] The difference taking unit 82 takes the difference between the modulation decoded signal D71 , as a soft input, 
supplied from the modulation SISO decoder 81 , and the priori probability information signal D76, as a soft input, supplied 
from the interleaver 86 ; to output data represented by the difference value as a soft output to the post-stage deinter- 
25 leaver 83, as a modulation extrinsic information signal D72, which is the extrinsic information to an information bit as 
found by the code constraint condition. Meanwhile, this modulation extrinsic information signals D72 corresponds to 
the interleaved data D53 obtained by the interleaver 52 of the recording system. 

[0105] The deinterleaver 83, as deinterleaving means, deinterleaves the modulation extrinsic information signals 
D72, as a soft input supplied from the difference taking unit 82, in order to restore the bit sequence of the interleaved 
30 data D53 from the interleaver 52 of the recording system to the bit sequence of the original error correction encoded 
data D52. The deinterleaver 83 sends the deinterleaved data to the error correction soft decoder 84 and to the difference 
taking unit 85 as the deinterleaved signal D73 which is the priori probability information to the code bit in the error 
correction soft decoder 84. 

[0106] The error correction decoder 84 as error correction decoding means performs soft decoding of an error cor- 
35 rection code, based on the aforementioned BCJR algorithm or SOVA on the deinterleaved signal D72 supplied from 
the deinterleaver 83. It is assumed that the error correction encoded data D52 following the error correction encoder 
51 in the recording system is expressed as E(t) (o < t < N) and that the input data D51 prior to error correction encoding 
by the error correction coder 51 is expressed as l(t) (0 < t < K). The error correction soft decoder 84 calculates the log 
posterior probability ratio log (P(E(t) = 1)/P(E(t) - 0)) ; which is the posterior probability information for E{t), and routes 
40 this log posterior probability ratio as the modulation error correction decoded signal D74 to the difference taking unit 
85, while calculating the log posterior probability ratio log (P(l(t) = 1)/P(l(t) = 0)), which is the posterior probability 
information for l(t), to send the decoded result corresponding to this log posterior probability ratio as soft or hard output 
data D66 to outside. 

[0107] The difference taking unit 85 finds a difference between the modulation error correction decoded signal D74, 
^5 as a soft input, supplied from the error correction soft decoder 84, and the deinterleaved signal D73, as a soft input, 
supplied from the deinterleaver 83, to route the data represented by this difference value as a soft output to the down- 
stream side interleaver 86 as the error correction extrinsic information signals D75 to the code bit as found by the code 
constraint condition. The interleaver 86, as the second interleaving means, interleaves the error correction extrinsic 
information signals D75, as a soft input fed from the difference taking unit 85, based on the same interleaving position 
50 information as that of the interleaver 52 of the recording system. The interleaver 86 sends the interleaved data to the 
modulation SISO decoder 81 and to the difference taking unit 82 as being the priori probability information signal D76 
for the information bit in the modulation SISO decoder 81 . 

[0108] In the initial stage of the decoding, the changeover switch 87 is set to the fixed terminal a supplying a value 
0 corresponding to the priori probability information signal D77 to select the priori probability information signal D77 
55 as being the priori probability information signal D78 for an information bit in the modulation SISO decoder 81. The 
changeover switch 87 then is set to a fixed terminal b supplying the priori probability information signal D76 from the 
interleaver 86 to select the priori probability information signal D76 as being the priori probability information signal D78. 
[0109] The modulation and error correction turbo decoder 64, is provided with the error correction soft decoder 84 
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and the modulation SISO decoder 81 , as counterparts to the error correction encoder 51 and the modulation encoder 
53 of the recording system, respectively, as described above, to decompose the code of high decoding complexity into 
elements with lower decoding complexity, such as to sequentially improve characteristics by the interaction between 
the modulation SISO decoder 81 and the error correction soft decoder 84. If fed with the channel soft output signal 

5 D65, supplied from the channel SISO decoder 63, the modulation and error correction turbo decoder 64 iterates the 
decoding operations from the modulation SISO decoder 81 to the error correction soft decoder 84 a pre-set number 
of times, such as several to tens of times, to output the soft-output log posterior probability ratio, obtained on decoding 
a pre-set number of times : as the soft output data D66, directly to outside. Alternatively, the modulation and error 
correction turbo decoder 64 binary-codes the soft-output log posterior probability ratio, by a binary-coding circuit, not 

10 shown, to output the binary data as hard output data D66 to outside. 

[0110] In reproducing data recorded on the recording medium 70, the reproducing system of the magnetic recording 
and/or reproducing apparatus 50 soft-output-decodes the soft-input digital channel signal D62, generated through the 
readout head 57, equalizer 58, gain adjustment circuit 59 and the A/D converter 60, by the channel SISO decoder 63, 
to generate the channel soft output signal D65 corresponding to the modulation encoded data D53 input to the precoder 

'5 54 in the recording system. 

[0111] This reproducing system turbo-decodes the channel soft output signal D65, generated by the channel SISO 
decoder 63, for error correction codes, by the modulation and error correction turbo decoder 64, to output data as 
resulting soft output directly to outside as output data D66, or binary-codes the soft -output data to generate hard-output 
data D66, which is issued to outside. 

20 [01 1 2] The reproducing system of the magnetic recording and/or reproducing apparatus 50 is provided in this manner 
with the modulation and error correction turbo decoder 64 and performs turbo decoding between the error correction 
soft decoder 84 and the modulation SISO decoder 81 corresponding to the error correction encoder 51 and the mod- 
ulation coder 53 of the recording system, respectively, to realize the decoding in meeting with the modulation encoding 
and error correction coding. 

25 [0113] In the above-described magnetic recording and/or reproducing apparatus 50. in which the interleaver 52 is 
provided in the recording system on the post-stage of the modulation coder 51 to execute encoding by serial concate- 
nated coding between the error correction encoder 51 and the modulation encoder 53, while the modulation and error 
correction turbo decoder 64 is provided on the reproducing system to effect turbo decoding to realize high performance 
coding. In addition, turbo decoding with high efficiency can be realized by exploiting the soft information for the entire 

30 decoding processing for the code, thus eliminating the necessity of diminishing the information, thereby appreciably 
lowering the decoding error rate. 

[0114] The second embodiment of the magnetic recording and/or reproducing apparatus is now explained. The mag- 
netic recording and/or reproducing apparatus executes encoding as correlation is afforded to fore and aft side data, 
instead of executing coding/decoding on the block basis, at least at the time of modulation encoding and decoding. In 
35 addition, the magnetic recording and/or reproducing apparatus performs trellis decoding conforming to the constraint 
condition. 

[0115] Referring to Figs. 9 to 12 : the encoder and the SISO decoder applied to the recording system and the repro- 
ducing system of the present magnetic recording and/or reproducing apparatus are explained. It should be noted that, 
although the encoder and the decoder are shown here as being used for modulation encoding and modulation decoding, 
40 respectively, the encoder and decoder performing error correction encoding and error correction decoding, respectively, 
are also realized in a similar fashion. 

[0116] The magnetic recording and/or reproducing apparatus performs modulation encoding and modulation decod- 
ing, based on a common trellis. Although the trellis structure is changed depending on limitations imposed on the 
modulation code, the modulation encoding and modulation decoding, satisfying the (d, k) = (0, 2) limitations, with the 

45 code rate R = 2/3, is here explained. 

[0117] Fig. 9 shows a diagram showing the status transition for generating the code satisfying the {d, k) = (0, 2) 
limitations. In Fig. 9, SO, S1 and S2 denote respective states and labels affixed between the respective states indicate 
bits output in case of status transition. For example, if the status transition that has occurred is "SO S1 -> S2", an 
output bit string is "00". The bit string output in case status transition has occurred in accordance with the aforemen- 

50 tioned status transition diagram necessarily satisfies the (d ; k) = (0, 2) limitations. 

[01 18] Assume that the modulation encoding of outputting a 3 bit modulated code for a 2-bit input, with the code rate 
R= 2/3. For generating the modulation code satisfying the (d, k) = {0, 2) limitations, it is apparently sufficient if status 
transition occurs thrice in accordance with the status transition diagram shown in Fig. 9, with the resulting output being 
a modulated code. 

55 [0119] The trellis when the status transition has occurred thrice in accordance with the status transition diagram 
shown in Fig.9 : that is : a diagram obtained on developing the status transition diagram along the time axis direction, 
is as shown in Fig. 10. For example, in the trellis shown in Fig. 10, a branch lying at an uppermost position indicates 
that there is one path starting at the status S2 and again getting to the status S2 after three status transitions, with a 
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corresponding output being "100". 

[0120] In case of modulation encoding of outputting 3-bit modulated code for a 2-bit input, 2 2 = 4 branches are 
selected from each state, these branches being then allocated to 2-bit inputs of '00, 01 , 1 0, 1 1 " to form a trellis in which 
an input is associated with an output. Fig. 11 shows a trellis formed on branch selection as described above. In Fig. 11 , 
each label affixed between different states indicate an input/output. For example, in the trellis shown in Fig.1 1 , a branch 
SO — > S2 indicates that, if '11" is input for the state SO, status transition occurs to the status S2, as "100 u is output. 
[0121] The encoder, applied to the magnetic recording and/or reproducing apparatus, shown as the second embod- 
iment, repeats the status transition for encoding, in accordance with the trellis formed by the above-described sequence 
of operations, to generate a modulated code string having correlation between input data. The encoder may be provided 
with components shown for example in Fig. 12. 

[0122] The encoder 90, shown in Fig. 12, includes a state register 91 for holding the state of the encoder 90, a next- 
state calculating circuit 92, for calculating the next transition state, and an output signal calculating circuit 93 for cal- 
culating an output signal D94. 

[0123] The state register 91 is a 2-bit register holding 2 bits specifying the state of the current encoder 90. The state 
register 91 sends a status signal D92, specifying the 2 bits indicating the current state, to the next-state calculating 
circuit 92 and to the output signal calculating circuit 93, as the state register 91 holds 2 bits indicating the next state 
corresponding to the next state signal D93 supplied from the next-state calculating circuit 92. 

[0124] When fed with the input signal D91 and with the status signal D92, supplied from the state register 91, the 
next-state calculating circuit 92 calculates the next state in accordance with the following input/output correlating table 4: 

Table 4 



Typical Input/Output Correlating Table 
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[0125] The next-state calculating circuit 92 sends a next state signal D93, indicating the next state, to the state 
register 91. 

[0126] If fed with the input signal D91 and with the status signal D92, supplied from the state register 91 , the output 
signal calculating circuit 93 calculates an output signal D94, in accordance with the following input/output correlating 
table 5: 



Table 5 



Typical Input/Output Correlating Table 


status signals 


input signals 


output signals 
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00 
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Table 5 (continued) 



Typical Input/Output Correlating Table 
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[0127] Meanwhile, this output signal D94 meets the (d. k) = (0, 2) limitations. 

[0128] When fed with the input signal D91 , the encoder 90 calculates the next state, using this input signal D91 and 

the status signal D92, by the next-state calculating circuit 93, for storage sequentially in the state register 91 . The 
25 encoder 90 calculates an output signal D94, by the output signal calculating circuit 93. using the input signal D91 and 

the status signal D92, by the output signal calculating circuit 93, to output the so-calculated output signal D94. 

[0129] Since there lacks the status S3 in the encoder 90. if transition to the status S3 occurs before the resetting of 

the encoder 90, an output signal "111" is instantly output as an output signal D94. based on the Table 5, to realize the 

function of resetting to the state SO. 
30 [0130] A decoder for decoding the signal, encoded by the above-described encoder, applies the decoding, which is 

based on the BCJR or SOVA algorithm, in accordance with the trellis previously explained with reference to Fig. 11 . 

With this decoder, the magnetic recording and/or reproducing apparatus is able to perform trellis decoding exploiting 

the signal con-elation in the modulation encoder. 

[0131] In particular if, in performing trellis decoding in the magnetic recording and/or reproducing apparatus, SISO 
35 decoding of the BCJR or SOVA algorithm is used in the decoder, the soft information can be output to the error correction 
decoding circuit provided downstream of the modulation decoder, thereby improving the decoding error rate. 
[0132] The magnetic recording and/or reproducing apparatus, employing this type of the encoder and the decoder, 
is hereinafter explained with reference to Fig. 13. 

[01 33] The magnetic recording and/or reproducing apparatus 1 00, shown in Fig. 1 3 : includes, as a recording system 
40 for recording data on a recording medium 70 : an error correction encoder 1 01 for error correction encoding input data, 
an interleaver 102 for re-arraying the sequence of the input data, a modulation encoder 103 for modulation-encoding 
the input data, a precoder 1 04 for filtering input data for compensating its channel characteristics, a write current driver 
105 for converting respective bits of the input data into write current values, and a write head 106 for recording data 
on the recording medium 70. 

45 [01 34] Similarly to the error correction coder 51 in the magnetic recording and/or reproducing apparatus 50 ; the error 
correction encoder 101, as error correcting encoding means, error correction encodes the input data D101. The error 
correction encoder 101 sends the error correction encoded data D102 to the downstream side interleaver 102. 
[0135] Similarly to the interleaver 52 of the magnetic recording and/or reproducing apparatus 50, the interleaver 1 02, 
as (first) interleaving means, interleaves the error correction encoded data D102 supplied from the error correction 

so encoder 101 to re-array the respective bits making up the error correction encoded data D102. The interleaver 102 
routes the so-generated interleaved data D103 to the downstream side modulation encoder 103. 
[0136] The modulation encoder 103, as modulation encoding means, is configured as the aforementioned encoder 
90, and is a modulation encoder which repeatedly performs the state transitions in accordance with the trellis to generate 
a modulated codestring exhibiting correlation between input data. The modulation encoder 103 applies pre-set trellis 

55 modulation encoding to the interleaved data D103 supplied from the interleaver 102 to generate modulation encoded 
data D104 as a sequence subjected to limitations. The modulation encoder 103 sends the so-generated modulation 
encoded data D104 to the downstream side precoder 1 04. 

[01 37] Similarly to the precoder 54 of the aforementioned magnetic recording and/or reproducing apparatus 50, the 
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precoder 104 filters the modulation encoded data D104, supplied from the interleaver 103, in such a manner as to 
compensate for channel characteristics from the data writing to the recording medium 70 to the output in the equalizer 
108 in the reproducing system, thereby generating a precode signal D1 05 as a binary signal. The precoder 1 04 sends 
the so-generated precode signal D105 to the downstream side write current driver 105. 
5 [01 38] Similarly to the write current driver 55 in the aforementioned magnetic recording and/or reproducing apparatus 
50, the write current driver 105 converts respective bits of the precode signal D105, supplied from the precoder 104, 
into the write current value l s , to generate a write current signal D1 06. The write current driver 1 05 sends the generated 
write current signal D106 to a downstream side write head 106. 

[0139] Similarly to the write head 56 in the aforementioned magnetic recording and/or reproducing apparatus 50, 
io the write head 1 06 applies a magnetic write signal D1 07, corresponding to the write current signal D1 06 supplied from 
the write current driver 105, to the recording medium 70, to record data thereon. 

[0140] In recording data on the recording medium 70, the recording system in the magnetic recording and/or repro- 
ducing apparatus 1 00 error correction encodes the input data D1 01 by the error correction encoder 101. The recording 
system then interleaves the error correction encoded data D102 by the interleaver 1 02 and applies pre-set trellis mod- 
's ulation encoding to the interleaved data D103 to generate the precode signal D105 by the precoder 104. 

[0141] The recording system records the precode signal D105, generated by the precoder 104, on the recording 
medium 70, by the write current driver 1 05 and the write head 1 06. 

[01 42] The recording system of the magnetic recording and/or reproducing apparatus 1 00, thus having the interleaver 
1 02 downstream of the error correction encoder 1 01 , effects encoding by serial concatenated coding between the error 
20 correction encoder 101 and the modulation encoder 103 to realize high performance encoding as the error correction 
coding and modulation encoding. 

[0143] As the reproducing system for reproducing data recorded on the recording medium 70. the magnetic recording 
and/or reproducing apparatus 1 00 includes a readout head 1 07 for reading out data recorded on the recording medium 
70, an equalizer 1 08 for equalizing input data, a gain adjustment circuit 1 09 for adjusting the gain of the input data, an 

25 a/D circuit 1 1 0 for converting analog data to digital data, a timing circuit 111 for reproducing clocks : a gain adjustment 
control circuit 112 for controlling the gain adjustment circuit 109, a channel SISO decoder 113 : as an SISO decoder, 
for decoding the channel response from a pre-stage of the precoder 104 in the recording system to an output in the 
equalized 08 in the reproducing system, and an error correction turbo decoder 114 for turbo-decoding the input data. 
[01 44] Similarly to the readout head 57 of the magnetic recording and/or reproducing apparatus 50, the readout head 

30 107 reads out the readout magnetic signal D108 from the recording medium 70 to generate a readout current signal 
D109 conforming to the readout magnetic signal D108. The readout head 107 sends the so-generated current signal 
D 109 to the downstream side equalizer 108. 

[0145] Similarly to the equalizer 58 of the magnetic recording and/or reproducing apparatus 50, the equalizer 108 
equalizes the readout current signal D1 09 ; supplied from the readout head 1 07, so that the channel response from the 
35 data writing on the recording medium 70 in the recording system up to the outputting at the equalizer 108 wilt be of 
pre-set characteristics, to generate an equalized signal D110. The equalizer 108 routes the generated equalized signal 
D110 to the downstream side gain adjustment circuit 109. 

[0146] Similarly to the gain adjustment circuit 59 of the magnetic recording and/or reproducing apparatus 50, the 
gain adjustment circuit 109 adjusts the gain of the equalized signal DUO. supplied from the equalizer 108, based on 
40 a gain adjustment control signal D114, supplied from the gain adjustment control circuit 112, to generate a gain adjust- 
ment signal Dill. The gain adjustment circuit 109 routes the generated gain adjustment signal D111 to the downstream 
side A/D converter 110. 

[0147] Similarly to the A/D converter 60 of the magnetic recording and/or reproducing apparatus 50, the A/D converter 
110 samples and digitizes the gain adjustment signal D111, supplied from the gain adjustment circuit 109, based on 
45 the clock signal D113, supplied from the timing regenerating circuit 111 , to generate a digital channel signal D112. The 
A/D converter 1 1 0 sends the generated digital channel signal D1 1 2 to the timing regenerating circuit 111, gain adjust- 
ment control circuit 112 and to the channel SISO decoder 113. 

[0148] Similarly to the timing generating circuit 61 of the magnetic recording and/or reproducing apparatus 50, the 
timing regenerating circuit 1 1 1 regenerates clocks from the digital channel signal D1 1 2 supplied from the A/D converter 
50 1 1 0 to generate clock signals D1 1 3. The timing regenerating circuit 111 sends the generated clock signals D1 1 3 to the 
A/D converter 110. 

[01 49] Similarly to the gain adjustment control circuit 62 of the magnetic recording and/or reproducing apparatus 50, 
the gain adjustment control circuit 112 generates, based on the digital channel signal D112, supplied from the A/D 
converter 110, a gain adjustment control signal D114, which is a control signal used for maintaining the amplitude of 
55 ihe equalized signal D110 at an expected value. The gain adjustment control circuit 112 sends the generated gain 
adjustment control signal D114 to the gain adjustment circuit 109. 

[0150] Similarly to the channel SISO decoder 63 of the magnetic recording and/or reproducing apparatus 50, the 
channel SISO decoder 113 is fed with the digital channel signal D112, supplied from the A/D converter 110, and effects 
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soft output decoding, based on the trellis corresponding to the channel response from a pre-stage of the precoder 104 
in the recording system to an output in the equalizer 1 08 in the recording system, in accordance with the aforementioned 
BCJR algorithm or SOVA, to generate a channel soft output signal D115. The channel SISO decoder 113 sends the 
so-generated channel soft output signal D115 to the downstream modulation and error correction turbo decoder 114. 

5 Meanwhile, the channel SISO decoder 113 may be of any suitable structure if it is designed as a SISO decoder. 

[0151] Similarly to the modulation and error correction turbo decoder 64 in the aforementioned magnetic recording 
and/or reproducing apparatus 50, the modulation and error correction turbo decoder 114 effects turbo decoding by 
concatenating the SISO decoders. The modulation and error correction turbo decoder 114 is fed with the channel soft 
output signal D1 1 5, supplied from the channel SISO decoder 1 1 3 to effect turbo decoding, to output the decoded result 

10 as the soft or hard output data D11 6 to outside, as will be explained in detail subsequently. 

[0152] Referring to Fig. 14, the modulation and error correction turbo decoder 114 is explained in detail. 
[0153] In this figure, the modulation and error correction turbo decoder 114 includes a modulation SISO decoder 
121, as an SISO decoder for modulation decoding the input data, a deinterleaver 123, for restoring the input data 
sequence to its original sequence, an error correction soft decoder 124 for error correcting and soft decoding the input 

is data, an interieaver 126 for re-arraying the input data in its sequence, a changeover switch 1 27 for switching between 
data input as the priori probability information for an information bit, and two difference taking units 122 : 125. 
[0154] The modulation SISO decoder 121 , as modulation decoding means, decodes the signals, encoded by the 
modulation encoder 1 03 in the recording system, and is a SISO type modulation decoder. The modulation SISO decoder 
121 is fed with a channel soft output signal D115 ; as soft input fed from the channel SISO decoder 113, and with the 

20 priori probability information D128, as selected by the changeover switch 127 from the priori probability information 
D126 for an information bit, as soft input supplied from the interieaver 126, or the priori probability information D127 
for an information bit with a value equal to "0", and effects soft output decoding, based on the aforementioned BCJR 
algorithm or the SOVA, in accordance with the trellis corresponding to the constraint condition. If the interleaved data 
D103 prior to modulation encoding by the modulation encoder 103 in the recording system is expressed as M(t) (0 < 

25 t < N), the modulation SISO decoder 121 calculates the log posterior probability ratio for M(t) log P(M(t) = 1)/P(M(t) = 
0)), to route this log posterior probability ratio as the modulation decoded signal D121 to the difference taking unit 122. 
[0155] The difference taking unit 122 finds a difference between the modulation decoded signal D121 , as soft input, 
supplied from the modulation 1 SISO decoder 121 , and the priori probability information D126, as soft input, supplied 
from the interieaver 126 ; to output data corresponding to this difference value as soft output to the downstream side 

30 deinterleaver 123 as the modulation extrinsic information signals D122 for an information bit as found by the code 
constraint condition. Meanwhile, the modulation extrinsic information signals D122 corresponds to the interleaved data 
D103 obtained on interleaving by the interieaver 102 in the recording system. 

[0156] The deinterleaver 123. as deinterleaving means, deinterleaves the modulation exterior information signals 
D122 from the difference taking unit 122 in order to restore the bit sequence to that of the original interleaved data 
35 D103 obtained by the interieaver 102 of the recording system. The deinterleaver 123 sends the deinterleaved data to 
the error correction soft decoder 124 and to the difference taking unit 125 as the deinterleaved signal D123 which is 
the priori probability information for the code bits in the error correction soft decoder 124. 

[0157] The error correction soft decoder 124, as error correction decoding means, effects soft decoding of error 
correction codes of the deinterleaved signal D123 supplied from the deinterleaver 123, based on the aforementioned 

40 BCJR algorithm or the SOVA. If the error correction encoded data D1 02 following error correction coding by the error 
correction encoder 101 in the recording system is expressed as E(t) (0 < t < N), and the input data D 101 prior to error 
code coding by the error correction encoder 1 01 is expressed as l(t) (0 < t < K), the error correction soft decoder 124 
calculates the log posterior probability ratio log (P(E(t) = 1)/P(E(t) = 0)) for E(t) to route the log posterior probability 
ratio as the modulation error correction decoded signal D124 to the difference taking unit 125, while calculating the log 

45 posterior probability ratio log (P(l(t) = 1)/P(l(t) = 0)) as the posterior probability information for l(t) to send the decoded 
result based on this log posterior probability ratio as soft or hard output data D116 to outside. 

[0158] The difference taking unit 125 finds a difference between the modulation error correction decoded signal 
D124. supplied as soft input from the error correction soft decoder 124, and the deinterleaved signal D123, supplied 
as soft input from the deinterleaver 123, to output the data as the difference value as soft output to the downstream 
50 side interieaver 126 as the error correction extrinsic information signals D125, which is the extrinsic information for a 
code bit as found by the code constraint condition. 

[0159] The interieaver 126, as second interleaving means, interleaves the error correction extrinsic information sig- 
nals D125, supplied from the difference taking unit 125, based on the same interleaving position information as that 
of the interieaver 102 of the recording system. The interieaver 126 sends the interleaved data to the modulation SISO 
55 decoder 121 and to the difference taking unit 122 as being the priori probability information signal D126 for the infor- 
mation bit in the modulation SISO decoder 121. 

[0160] In the initial stage of the decoding, the changeover switch 127 is set to the fixed terminal c supplying a value 
0 corresponding to the priori probability information signal D127 to select the priori probability information signal D 127 
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as being the priori probability information signal D128 for an information bit in the modulation SISO decoder 121 . The 
changeover switch 1 27 then is set to a fixed terminal d supplying the priori probability information signal D1 26 supplied 
from the interieaver 1 26 to select the priori probability information signal D1 26 as being the priori probability information 
signal D128. 

s [0161] Similarly to the modulation and error correction turbo decoder 64 in the previously described magnetic re- 
cording and/or reproducing apparatus, the modulation and error correction turbo decoder 11 4 is provided with the error 
correction soft decoder 124 and the modulation SISO decoder 121 , as counterparts to the error correction coder 101 
and the modulation encoder 103 of the recording system, respectively, as described above, to decompose the code 
of high decoding complexity into elements with lower decoding complexity, such as to sequentially improve character- 

10 istics by the interaction between the modulation SISO decoder 121 and the error correction soft decoder 124. If fed 
with the channel soft output signal D115 : as a soft input, from the channel SISO decoder 113, the modulation and error 
correction turbo decoder 114 iterates the decoding operations from the modulation SISO decoder 121 to the error 
correction soft decoder 1 24 a pre-set number of times, such as several to tens of times, to output the soft-output log 
posterior probability ratio, obtained on decoding the pre-set number of times, directly to outside, or to output hard output 
data D1 1 6, after binary-coding by a binary coding circuit, not shown. 

[01 62] In reproducing data recorded on the recording medium 70, the reproducing system of the magnetic recording 
and/or reproducing apparatus 100 soft-output decodes the soft-input digital channel signal D112, generated through 
the readout head 107, equalizer 108, gain adjustment circuit 109 and the A/D converter 110, by the channel SISO 
decoder 113, to generate the channel soft output signal D115 corresponding to the modulation encoded data D103 
20 input to the modulation precoder 104 in the recording system. 

[0163] This reproducing system turbo-decodes the channel soft output signal D115, generated by the channel SISO 
decoder 1 1 3, by the modulation and error correction turbo decoder 1 1 4 5 to output the resulting soft output data directly 
to outside as output data D116, or binary codes the soft output data to generate hard output data D1 16 which is issued 
to outside. 

25 [01 64] The reproducing system of the magnetic recording and/or reproducing apparatus 1 00 is provided in this man- 
ner with the modulation and error correcting turbo decoder 114 and performs turbo decoding between the error cor- 
rection soft decoder 124 and the modulation SISO decoder 121 as counterpart devices of the error correction encoder 

101 and the modulation encoder 103 of the recording system, respectively, to realize decoding in meeting with the 
modulation encoding and error correction encoding. 

30 [0165] The magnetic recording and/or reproducing apparatus 100 includes, in its recording system, the interieaver 

1 02 downstream of the error correction encoder 101 , to effect encoding by serial concatenated code between the error 
correction encoder 101 and the modulation encoder 103 : while including, on its reproducing side, the modulation and 
error correction turbo decoder 1 1 4 to effect turbo decoding to realize high performance coding as well as highly efficient 
turbo decoding exploiting the soft information for the entire decoding processing for the code. Since there is no necessity 

35 of diminishing the information : the decoding error rate can be lowered significantly. Moreover, the magnetic recording 
and/or reproducing apparatus 100 effects coding in the recording system, as correlation is afforded to the fore and aft 
side data. In addition, trellis decoding can be performed on the reproducing side in meeting with the constraint condition, 
thus further lowering the decoding error rate. 

[0166] The above-described magnetic recording and/or reproducing apparatus 50 : 1 00 are able to perform efficient 
40 encoding by exploiting the soft information, thereby lowering the decoding error rate. In particular, with the magnetic 
recording and/or reproducing apparatus 100 : encoding can be made as correlation is afforded to the fore and aft side 
data, without doing block-based encoding or decoding, while trellis decoding can be made in meeting with the constraint 
conditions, thus further lowering the decoding error rate. That is, the magnetic recording and/or reproducing apparatus 
50, 100 is able to realize high precision decoding, thus assuring high operational reliability fort the user. 
45 [0167] The present invention is not limited to the above-described embodiment. For example, the present invention 
may be applied to a recording medium 70 other than the recording medium of the magnetic recording system, that is 
to a recording medium by the optical recording system, such as a so-called CD (Compact Disc) or to the DVD (Digital 
Versatile Disc) or to a recording medium of the photomagnetic recording system, such as a so-called magneto-optical 
disc (MO) disc. 

50 [0168] In the above-described embodiment, it is assumed that the magnetic recording and/or reproducing apparatus 
100 performs trellis modulation encoding on the encoder side and trellis modulation decoding on the decoder side. 
However, the present invention is applicable to such a case wherein the trellis modulation decoding is performed on 
the decoder side to output a soft decision value even in case block modulation is effected in place of trellis modulation 
encoding on the encoder side 

55 [0169] Moreover, in the above-described embodiment, it is assumed lhat the magnetic recording and/or reproducing 
apparatus 50 or 1 00 is a unitary apparatus provided with the recording and reproducing systems. Alternatively, a unitary 
recording apparatus may be configured as a recording system for recording data on a recording medium, while a unitary 
reproducing apparatus may also be configured as a reproducing system for reproducing the data recorded on the 
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recording apparatus. 

[0170] In the foregoing, the present invention has been disclosed only by way of illustration and should not be inter- 
preted in a limiting fashion. 

5 

Claims 

1. A data recording apparatus for recording data on a recording medium, comprising: 

10 error correction encoding means for applying error correction coding to input data; and 

interleaving means for interleaving data supplied from said error correction encoding means for re-arraying 
the data sequence. 

2. The data recording apparatus according to claim 1 further comprising: 

15 modulation encoding means for performing predetermined modulation encoding on data supplied from said 

interleaving means. 

3. The data recording apparatus according to claim 2 further comprising: 

precoding means for performing filtering such as to compensate for channel characteristics for data supplied 
20 from said modulation encoding means. 

4. The data recording apparatus according to claim 2 wherein said modulation encoding means encodes data sup- 
plied from said interleaving means in accordance with a constraint condition. 

25 5. The data recording apparatus according to claim 4 wherein said modulation encoding means encodes the data 
supplied from said interleaving means y block modulation. 

6. The data recording apparatus according to claim 4 wherein said modulation encoding means encodes the data 
supplied from said interleaving means in accordance with a trellis corresponding to said constraint condition. 

30 

1. The data recording apparatus according to claim 1 wherein said recording medium has data recorded thereon by 
a magnetic : an optical or a magneto-optical system. 

8. A data recording method for recording data on a recording medium, comprising the steps of: 

35 

applying error correction coding to input data; and 

interleaving data supplied from said step of applying for re-arraying the data sequence. 

9. The data recording method according to claim 8 further comprising: 

40 performing predetermined modulation encoding on data supplied from said step of interleaving. 

10. The data recording method according to claim 9 further comprising: 

filtering such as to compensate for channel characteristics for data supplied from said step of performing. 

45 11. The data recording method according to claim 9 wherein said step of performing encodes data supplied from said 
step of interleaving in accordance with a constraint condition. 

12. The data recording method according to claim 11 wherein said step of performing encodes the data supplied from 
said step of interleaving by block modulation. 



50 



13. The data recording method according to claim 11 wherein said step of performing encodes the data supplied from 
said step of interleaving in accordance with a trellis corresponding to said constraint condition. 

14. The data recording method according to claim 8 wherein said recording medium has data recorded thereon by a 
magnetic, an optical or a magneto-optical system. 

15. A data reproducing apparatus for reproducing data recorded by a recording equipment for recording data on a 
recording medium, the recording equipment including error correction encoding means for applying error correction 
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coding to input data and first interleaving means for interleaving data supplied from said error correction encoding 
means for re-arraying the data sequence, said apparatus comprising: 

deinterleaving means for interleaving the input data in its sequence for restoring the bit sequence of data re- 
5 arrayed by said first interleaving means to a bit sequence of data encoded by said error correction encoding 

means; 

error correction decoding means for decoding the error correction codes of data supplied from said deinter- 
leaving means; and 

second interleaving means for interleaving the sequence of data for interleaving and re-arraying the sequence 
10 of data given by a difference between data output from said error correction decoding means and data output 

from said deinterleaving means based on the same interleaving position information as that of said first inter- 
leaving means. 

16. The data reproducing apparatus according to claim 15 wherein said error correction decoding means is fed with 
is a soft input signal. 

17. The data reproducing apparatus according to claim 1 6 wherein said error correction decoding means soft-decodes 
the error correction code of the soft input signal. 

20 18. The data reproducing apparatus according to claim 15 wherein said recording equipment includes modulation 
encoding means for modulation encoding data supplied from said first interleaving means in a predetermined 
fashion, the apparatus further comprising: 

modulation decoding means for modulation decoding input data. 

25 19. The data reproducing apparatus according to claim 18 wherein said modulation decoding means is fed with a soft 
input signal and outputs a soft output signal. 

20. The data reproducing apparatus according to claim 1 9 wherein said deinterleaving means interleaves the sequence 
of data given by a difference between data output by said modulation decoding means and data output by said 

30 second interleaving means; 

decoding being made iteratively between said error correcting decoding means and the modulation decoding 
means. 

21. The data reproducing apparatus according to claim 18 wherein said modulation encoding means encodes data 
35 supplied from said first interleaving means in accordance with a constraint condition, and wherein said modulation 

decoding means performs decoding corresponding to said constraint condition. 

22. The data reproducing apparatus according to claim 21 wherein said modulation encoding means encodes data 
supplied from said first interleaving means in accordance with block modulation. 

40 

23. The data reproducing apparatus according to claim 22 wherein said modulation decoding means includes 

likelihood calculating means for calculating a likelihood value corresponding to each codeword output from 
said modulation encoding means, 
45 wherein the posterior probability information as a soft decision value for an input bit to said modulation encoding 

means and an output bit from said modulation encoding means is found using the likelihood value as calculated 
by said likelihood calculating means. 

24. The data reproducing apparatus according to claim 22 wherein said modulation decoding means performs decod- 
50 ing based on a trellis corresponding to said constraint condition. 

25. The data reproducing apparatus according to claim 21 wherein said modulation encoding means encodes data 
supplied from said first interleaving means in accordance with a trellis corresponding to said constraint condition, 
and 

55 wherein said modulation decoding means performs decoding based on a trellis corresponding to said con- 

straint condition. 

26. The data reproducing apparatus according to claim 19 wherein said modulation decoding means performs soft 
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output decoding based on the BCJR algorithm or SOVA algorithm. 

27. The data reproducing apparatus according to claim 15 wherein said recording equipment includes precoding 
means for performing filtering for compensating for channel characteristics for data supplied from said modulation 
encoding means , the appratus further comprising: 

channel decoding means for decoding the channel response. 

28. The data reproducing apparatus according to claim 27 wherein said channel decoding means is fed with a soft 
input signal and performs soft output decoding. 

29. The data reproducing apparatus according to claim 27 wherein said channel decoding means is fed with a soft 
input signal and performs soft output decoding based on the trellis corresponding to channel response. 

30. The data reproducing apparatus according to claim 15 wherein said recording medium has data recorded thereon 
is jn a magnetic, an optical or a magneto-optical system. 

31 . A data reproducing method for reproducing data recorded by a recording method for recording data on a recording 
medium, the recording method including an error correction encoding step of applying error correction cording to 
input data and a first interleaving step of interleaving data supplied from said error correction encoding step for 

20 re-arraying the data sequence, said data reproducing method comprising the steps of: 

deinterleaving the input data in its sequence for restoring the bit sequence of data re-arrayed by said first 
interleaving step to a bit sequence of data encoded by said error correction encoding step; 
decoding the error correction codes of data supplied from said step of deinterleaving; and 
25 interleaving the sequence of data for re-arraying the sequence of data given by a difference between data 

decoded in said step of decoding and data output from said step of deinterleaving based on the same inter- 
leaving position information as that of said first interleaving step. 



30 



32. The data reproducing method according to claim 31 wherein said step of decoding is fed with a soft input signal. 

33. The data reproducing method according to claim 32 wherein said step of decoding soft-decodes the error correction 
code of the soft input signal. 

34. The data reproducing method according to claim 31 wherein said recording method includes a modulation encoding 
35 step of modulation encoding data re-arrayed in said first interleaving step in a predetermined fashion, said data 

reproducing method further comprising: 
modulation decoding input data. 

35. The data reproducing method according to claim 34 wherein said step of modulation decoding is fed with a soft 
40 input signal and outputs a soft output signal. 

36. The data reproducing method according to claim 35 wherein said step of deinterleaving interleaves the sequence 
of data given by a difference between data decoded in said step of modulation decoding and data re-arrayed in 
said step of interleaving; 

^5 decoding being made iteratively between said step of decoding and the step of modulation decoding. 

37. The data reproducing method according to claim 34 wherein said step of modulation encoding encodes data sup- 
plied from said first interleaving step in accordance with a constraint condition, and 

wherein said step of modulation decoding performs decoding corresponding to said constraint condition. 



50 



55 



38. The data reproducing method according to claim 37 wherein said modulation encoding step encodes data supplied 
from said first interleaving step in accordance with block modulation. 

39. The data reproducing method according to claim 38 wherein said step of modulation decoding includes 

a likelihood calculating step of calculating a likelihood value corresponding to each codeword generated in 
and output from said modulation encoding step; 

wherein the posterior probability information as a soft decision value for an input bit to said modulation encoding 
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step and an output bit generated in and issued from said modulation encoding step is found using the likelihood 
value as calculated by said likelihood calculating step. 

40. The data reproducing method according to claim 38 wherein said step of modulation decoding performs decoding 
5 based on a trellis corresponding to said constraint condition. 

41 . The data reproducing method according to claim 37 wherein said step of modulation encoding encodes data sup- 
plied from said first interleaving step in accordance with a trellis corresponding to said constraint condition, and 

wherein said step of modulation decoding performs decoding based on a trellis corresponding to said con- 
10 straint condition. 

42. The data reproducing method according to claim 35 wherein said step of modulation decoding performs soft output 
decoding based on the BCJR algorithm or SOVA algorithm. 

'5 43. The data reproducing method according to claim 31 wherein said recording method includes a precoding step of 
performing filtering for compensating for channel characteristics for data supplied from said modulation encoding 
step, the date reproducing method further comprising: 
decoding the channel response. 

20 44. The data reproducing method according to claim 43 wherein said step of decoding the channel response is fed 
with a soft input signal and performs soft output decoding. 

45. The data reproducing method according to claim 43 wherein said step of decoding channel response is fed with 
a soft input signal and performs soft output decoding based on the trellis corresponding to channel response. 

25 

46. The data reproducing method according to claim 31 wherein said recording medium has data recorded thereon 
in a magnetic, an optical or a magneto-optical system. 

47. A data recording and reproducing apparatus for recording and reproducing data on or from a recording medium, 
30 comprising: 

error correction encoding means for applying error correction encoding to input data; 

first interleaving means for interleaving data supplied from said error correction encoding means for re-arraying 
the data sequence; 

35 deinterleaving means for interleaving reproduced data in its sequence for restoring the bit sequence of data 

re-arrayed by said first interleaving means to a bit sequence of data encoded by said error correction encoding 
means; 

error correction decoding means for decoding the error correction codes of data supplied from said deinter- 
leaving means; and 

40 second interleaving means for interleaving the sequence of data given by a difference between data output 

from said error correction decoding means and data output from said deinterleaving means based on the same 
interleaving position information as that of said first interleaving means. 

48. The data recording and reproducing apparatus according to claim 47 wherein said error correction decoding means 
45 is fed with a soft input signal. 

49. The data recording and reproducing apparatus according to claim 48 wherein said error correction decoding means 
performs soft decoding of a soft input signal. 

so so. The data recording and reproducing apparatus according to claim 47, further comprising: 

modulation encoding means for modulation encoding data supplied from said first interleaving means in a 
predetermined fashion; and 

modulation decoding means for modulation decoding input data. 

55 

51. The data recording and r reproducing apparatus according to claim 50 wherein said modulation decoding means 
is fed with a soft input signal and outputs a soft output signal. 
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52. The data recording and reproducing apparatus according to claim 51 wherein said deinterleaving means inter- 
leaves and re-arrays the sequence of data given as a difference between data output from said modulation de- 
coding means and data output from said second interleaving means; 

decoding being made iteratively between said error correction decoding means and the modulation decoding 
5 means. 

53. The data recording and reproducing apparatus according to claim 50 wherein said modulation encoding means 
encodes data supplied from said first interleaving means in accordance with a constraint condition; 

said modulation decoding means effects decoding in meeting with said constraint condition. 

10 

54. The data recording and reproducing apparatus according to claim 53 wherein said modulation encoding means 
encodes data supplied from said first interleaving means by block modulation. 

55. The data recording and reproducing apparatus according to claim 54 wherein said modulation decoding means 
15 has likelihood calculating means for calculating the likelihood value corresponding to each codeword output from 

said modulation encoding means : and 

wherein the posterior probability information as a decision value for an input bit to said modulation encoding 
means and an output bit from said modulation encoding means being found using the likelihood value as calculated 
by said likelihood calculating means. 

20 

56. The data recording and reproducing apparatus according to claim 54 wherein said modulation decoding means 
performs decoding based on the trellis in meeting with said constraint condition. 

57. The data recording and reproducing apparatus according to claim 53 wherein said modulation encoding means 
25 encodes data supplied from said first interleaving means in accordance with a trellis conforming to said constraint 

condition, and 

wherein said modulation decoding means performs decoding based on the trellis conforming to said con- 
straint condition. 

30 58. The data recording and reproducing apparatus according to claim 51 wherein said modulation decoding means 
performs soft output decoding based on the BCJR algorithm or on the SOVA algorithm. 

59. The data recording and reproducing apparatus according to claim 47, further comprising: 

35 precoding means for performing filtering for compensating for channel characteristics for data supplied from 

said modulation encoding means; and 

channel decoding means for decoding the channel response. 

60. The data recording and reproducing apparatus according to claim 59 wherein said channel decoding means is fed 
40 with a soft input signal and performs soft output decoding. 

61 . The data recording and reproducing apparatus according to claim 59 wherein said channel decoding means is fed 
with a soft input signal and performs soft output decoding based on a trellis conforming to the channel response. 

^5 62. The data recording and reproducing apparatus according to claim 47 wherein said recording medium has data 
recorded thereon in a magnetic, an optical or a magneto-optical system. 

63. A data recording and reproducing method for recording and/or reproducing data on or from a recording medium, 
comprising the steps of: 



applying error correction encoding to input data; 

interleaving the error correction encoded data supplied from said step of applying for re-arraying the data 
sequence; 

deinterleaving reproduced data in its sequence for restoring the bit sequence of data re-arrayed by said step 

of interleaving to a bit sequence of data encoded by said step of applying; 

decoding the error correction codes of data supplied from said step of deinterleaving; and 

interleaving the sequence of data given by a difference between data output from said step of decoding and 

data output from said step of deinterleaving based on the same interleaving position information as that of 
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said step of interleaving the error correction encoded date. 

64. The data recording and reproducing method according to claim 63 wherein said step of decoding is fed with a soft 
input signal. 

5 

65. The data recording and reproducing method according to claim 64 wherein said step of decoding soft-decodes a 
soft input signal. 

66. The data recording and reproducing method according to claim 63, further comprising: 

10 

modulation encoding data supplied from said step of error correction encoded data in a predetermined fashion; 
and 

modulation decoding input data. 

*s 67. The data recording and reproducing method according to claim 66 wherein said step of modulation decoding step 
is fed with a soft input signal and outputs a soft output signal. 

68. The data recording and reproducing method according to claim 67 wherein said step of deinterieaving interleaves 
and re-arrays the sequence of data given as a difference between data decoded in said step of modulation decoding 

20 and data re-arrayed in said step of interleaving the sequence of data; 

decoding being made iteratively between said step of decoding and said step of modulation decoding. 

69. The data recording and reproducing method according to claim 66 wherein said step of modulation encoding 
encodes data re-arrayed in said step of interleaving the error correction encoded data in accordance with a con- 

25 straint condition; 

said step of modulation decoding effects performing decoding in meeting with said constraint condition. 

70. The data recording and reproducing method according to claim 69 wherein said step of modulation encoding 
encodes data supplied from said step of interleaving the error correction encoded data by block modulation. 

30 

71. The data recording and reproducing method according to claim 70 wherein said step of modulation decoding has 
a likelihood calculating step of calculating the likelihood value corresponding to each codeword generated in and 
output from said step of modulation encoding; and 

wherein the posterior probability information as a decision value for an input bit to said step of modulation 
35 encoding and an output bit generated in and issued from said step of modulation encoding being found using the 

likelihood value as calculated by said likelihood calculating step. 

72. The data recording and reproducing method according to claim 70 wherein said step of modulation decoding 
performs decoding based on the trellis in meeting with said constraint condition. 

40 

73. The data recording and reproducing method according to claim 69 wherein said step of modulation encoding 
encodes data supplied from said step of interleaving the error correction encoded data in accordance with a trellis 
conforming to said constraint condition, and 

wherein said step of modulation decoding performs decoding based on the trellis conforming to said con- 
45 straint condition. 

74. The data recording and reproducing method according to claim 67 wherein said step of modulation decoding 
performs soft output decoding based on the BCJR algorithm or on the SOVA algorithm. 

50 75. The data recording and reproducing method according to claim 63, further comprising: 

performing filtering for compensating for channel characteristics for data supplied from said step of modulation 
encoding; and 

decoding the channel response. 

55 

76. The data recording and reproducing method according to claim 75 wherein said step of decoding the channel 
response is fed with a soft input signal and performs soft output decoding. 
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77. The data recording and reproducing method according to claim 75 wherein said step of decoding the channel 
response is fed with a soft input signal and performs soft output decoding based on a trellis conforming to the 
channel response. 

5 78. The data recording and reproducing method according to claim 63 wherein said recording medium has data re- 
corded thereon in a magnetic, an optical or a magneto-optical system. 



10 



15 



20 



25 



30 



35 



40 



45 



50 



27 



EP1 137 006 A2 



01011101100... O- 



150 



MODULATION 
ENCODER 



d=2 k=7 



010010000000100. 



FIG.1 



160 



D161 


161 

I 




D162 


>—l — i 




ROM 
















MODULATION 
DECODER 





FIG.2 



170 





171 






D171 


) 




D172 


— 




COMBINATION 










CIRCUIT 








MODULATION 
DECODER 





FIG.3 



28 



• 



EP1 137 006 A2 




ooc 

Oog 
ccujo 
a: ceo 
uacz 

u 



eg 



Q 

) 




LL. 



29 



EP 1 137 006 A2 



10 



P(Mi=0iR) 
k / 

/ 1 » 0 0.3, 0.25, 0.01, 0.67, 0.83, 

P(Mi=1lR) 
k / 

/ ( »Q 0.7, 0.75, 0.99, 0.33, 0.17, 



DECODER 



P(C»=0IR) 
k / 



0.22, 0.54, 0.42, 0.04, 



P(Ci=1lR) 
k / 

/ { »Q 0.78, 0.46, 0.58, 0.96, .., 



FIG.5 



.30 



• 



EP 1 137 006 A2 



tr cr 



o 

CM 



M 

o 
O 
CL 



QC CC 



CVj-\ o cm 




CM 



J3flC 

o 



CM 



lis 

ujo- 
o 



CM 



lis 

-5 



CM 



gPfc 

2<=> 

iJy 

wo, 1 - 
o 



CM 



123 

*:_!<-> 

□ < 
o 



cr 

a 

o 
o 



CM 



co 



£> 
cm 
Q 



C\j 

c\j 



cr> 
CO 

8 



c\i 

CM 



a* 



CM 
CM 



CO 
CM 



o>cr 
55 



CO 

CM 



cn CC 



CO 
CM 



10 (_) 

cn CC 



Et 

o>cc 
5o 



CM 



3 S 



cm 



CM 
CM 

Q 



Q Q 



a 



50 

CM 



-CM 

Q 



s 



CM 
Q 



o 

n 

o 
O 
Q- 

o> 

O 



II 

o 
O 
CL 

cn 



O 
it 

cJ 

CL 

CD 

o 



CO 

d 



II 

o 

0. 

o 



31 



m 



EP1 137 006 A2 



CO. 



LXUJ 

51 



CO 

ip- 
Q 



10. 

IT) 



f-LUUJ 

5 3° 



io- 



3- 



cr 

LU 

a 
O 
a 

LU 
DC 
LX 



CO, 

10 



Oar 

=>L> 
Q2 
Oili 



CO 

<o- 
Q 



10 



> 
< 

LU 
-J 

or 

LU 



Oct 
cr luO 

CEQCO 
LUGCZ 

o 



to f 



T 

Q 



O 



CO 

10 
Q 



10 



CD 

IS- 



le 



LU 



Q0. 
10 



cc 

LU 
M 
-J 
< 

o 



IO 



C\J 
CO 



S 



8- 



C\i 



< 



2 



CO 



CO 
CO 



ip 

•-go 
tu 
en 



CO 



-J IX 

ULI LU 

zOo 

z£2o 
<c/>o 

3C LU 
O Q 



CO- 

Q 



8- 



5 z 
o o cc 

<OumD 

-JQCLUtXO 

Qluceh-lu 
O o Q 
5 O 



CO 
CO- 



32 



* 



EP 1 137 006 A2 



Q 



O CC 

outs 
crujoO 

CCCCcoO 
UJDC U 

O Q 
o 



<0 

Q 




00 

O 

LL. 



33 



EP 1 137 006 A2 





111,101,011 



FIG.10 



34 



EP 1 137 006 A2 




FIG.11 



D91 

) 



90 



91 

I 



STATE 
REGISTER 



092 

A 



CODER 



92 



NEXT STATE 
CALCULATING 
CIRCUIT 



D93 

l 



OUTPUT SIGNAL 
CALCULATING 
CIRCUIT 

I 

93 



D94 



FIG.12 

35 



EP1 137 006 A2 



CO 



CO 

o 



UJQ 

CCUJ 

5* 



O 



tCC DC 



5- 



tr 
lu 
o 
o 
o 
oi 

(X 
Q- 



q L 



8- 



CO 

o 



Oct 

<g 
-»o 

DO 
QZ 
OUJ 
2 



EC 
LU 
> 
< 
LU 



Ocr 

CCLUO 

occco 
o 



CO 

o 



§- 



LU 
Nl 



o 



2— r 



Q 



C\J 

Q 



CO 

Q 



LU LU 
ZOO 

<too 

X LU 
O Q 



2 2 

O O QC 

-idclucO 

Qlugci-lu 
O o Q 
5 O 



CO 
>— . 

Q 



,|dfc 



So 
< 



o 

IU 

cc 



CO 

d 

LJL 



36 



EP 1 137 006 A2 



5- 



O QC 

oote 

UJCC tu 
O Q 

o 




37 



